คอลิดเกิดในปี ค.ศ. 585 ในเมืองมักกะฮ์ พ่อของเขาชื่อวะลีด อิบน์ อัลมุฆีรอ ผู้นำของเผ่าบนูมัคซูม[5] แม่ของเขาชื่อลูบาบะฮ์ อัลซุครอ บินต์ อัลฮาริษ[6]

หลังจากที่เขาเกิด รายงานจากประเพณีชาวกุเรช คอลิดถูกส่งไปยังแม่นมชาวเบดูอินกลางทะเลทราย จนกระทั่งอายุ 5 - 6 ปี เขาถูกนำกลับบ้านที่มักกะฮ์ ในขณะที่ยังเป็นเด็กนั้นเขาเกิดเป็นโรคอีสุกอีใส ซึ่งเขารอดมาได้ แต่ได้ทิ้งร่องรอยบนแก้มซ้ายของเขา[7]